The Weapon-Target Assignment Problem

ACGA Algorithm of Solving Weapon - Target Assignment Problem

Weapon Target Assignment is not only an important issue to use firepower, but also an important operational decision-making problem. As new intelligent algorithms, Genetic algorithm and ant colony algorithm are applied to solve Weapons-Target Assignment Problem. This paper introduces the Weapon-Target Assignment (WTA) and the mathematical model, and proposes ACGA algorithm which is the integrat...

The Weapon Target Assignment Strategy Research on Genetic Algorithm

The weapon target assignment is an important problem in modern air defense combat with multiobjects and fighters. The weapons units arrange is a dynamic and complex process, for saving weapons resources and attacking target effectively, the weapon target assignment model satisfies expected damage probability, the performance analysis such as target threat degree, the weapon attack priority and ...

A Two-Step Optimisation Method for Dynamic Weapon Target Assignment Problem

Efficient Heuristic Approach to the Weapon-Target Assignment Problem

The Weapon Target Assignment (WTA) problem is a fundamental defense application of operations research. The problem consists of optimally assigning a given number of weapons to a set of targets so that the post-engagement total expected survival value of the targets is minimized. Since the WTA problem is known to be NP-complete, there are no exact methods to solve it. This paper presents two in...

A Genetic Algorithm with Domain Knowledge for Weapon-target Assignment Problems

In this paper, a novel genetic algorithm, including domain specific knowledge into the crossover operator and the local search mechanism for solving weapon-target assignment (WTA) problems is proposed. The WTA problem is a full assignment of weapons to hostile targets with the objective of minimizing the expected damage value to own-force assets. It is an NP-complete problem. In our study, a gr...